#include<bits/stdc++.h>
using namespace std;
int n,a[8005],t;
int st(int x){
	int b[8005];
	for(int i=0;i<n;i++){
		b[i]=a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=i;j>=1;j--){
			if(b[j]<b[j-1]){
				swap(b[j-1],b[j]);
				if(j-1==x){
					x=j;
				}else if(j==x){
					x=j-1;
				}
			}
//			for(int k=0;k<n;k++){
//				cout<<b[k]<<" ";
//			}
		}
	}
	return x;
}
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n>>t;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<t;i++){
		int tp;
		cin>>tp;
		if(tp==1){
			int tt,pp;
			cin>>tt>>pp;
			a[tt-1]=pp;
		}if(tp==2){
			int pt;
			cin>>pt;
			pt--;
			cout<<st(pt)+1<<endl;
//			for(int j=0;j<n;j++){
//				cout<<st(pt)[j]<<endl;
//			}
		}
	}
	return 0;
}
